#给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        n=len(nums)
        result=[1 for i in range(n)]
        for i in range(1,n):
            result[i]=result[i-1]*nums[i-1]
        num=nums[n-1]
        for i in reversed(range(n - 1)):
            result[i]=num*result[i]
            num=num*nums[i]
        return result
